(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 


(19) World Intellectual Property Organization 
International Bureau 

(43) International Publication Date 
5 April 2001 (05.04.2001) 



PCT 


(10) International Publication Number 

WO 01/24036 A2 


(51) International Patent Classification 7 : G06F 17/00 

(21) International Application Number: . PCT/US00/25765 

(22) International Filing Date: 

21 September 2000 (21.09.2000) 


(25) Filing Language: 

(26) Publication Language: 


English 
English 


(30) Priority Data: 

09/404,757 24 September 1999 (24.09.1999) US 

(63) Related by continuation (CON) or continuation-in-part 
(CEP) to earlier application: 

US 09/404,757 (CON) 

Filed on 24 September 1999 (24.09.1999) 

(71) Applicant (for all designated States except US): AMER- 
ICA ONLINE, INC. [US/US]; 22000 AOL Way, Dulles, 
VA 20166 (US). 

(72) Inventors; and 

(75) Inventors/Applicants (for US only): APPELMAN, 
Barry [US/US]; 1003 Crest Lane, Great Falls, VA 22086 


(US). WICK, Andrew, L. [US/US]; 12213 Pender Creek 
Circle #F, Fairfax, VA 22033 (US). 

(74) Agents: RACUNAS, Robert, V., Jr. et al.; Fish & 
Richardson P.C., 601 Thirteenth Street N.W., Washington, 
DC 20005 (US). 

(81) Designated States (national): AE, AG, AL, AM, AT, AU, 
AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CR, CU, CZ, 
DE, DK, DM, DZ, EE, ES, FI, GB, GD, GE, GH, GM, HR, 
HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, 
LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, MZ, 
NO, NZ, PL, PT, RO, RU, SD, SE, SG, SI, SK, SL, TJ, TM, 
TR, TT, TZ, UA, UG, US, UZ, VN, YU, ZA, ZW. 

(84) Designated States (regional): ARIPO patent (GH, GM, 
KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZW), Eurasian 
patent (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM), European 
patent (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, 
IT, LU, MC, NL, PT, SE), OAPI patent (BF, BJ, CF, CG, 
CI, CM, GA, GN, GW, ML, MR, NE, SN, TD, TG). 

Published: 

— Without international search report and to be republished 
upon receipt of that report. 

For two-letter codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes and Abbreviations" appearing at the begin- 
ning of each regular issue of the PCT Gazette. 


< 


\& ; — 

fT) (54) Title: MESSAGING APPLICATION USER INTERFACE 

(57) Abstract: A messaging application user interface has an input element for receiving electronic messages and an output element 
for displaying electronic messages. The messaging application user interface can be implemented so as to maintain a subset of the 
plurality of potential message recipients, the subset being determined using a predetermined criterion. The messaging application 
user interface also can be implemented so as to auto-complete a partially entered address based on the subset of potential message 
recipients. A set of user-selectable signals that modify auto-completion behavior also can be used with the messaging application 
user interface. The messaging application user interface can be used in an instant messaging system to allow a user to send instant 
messages to and exchange comments with a plurality of other users without having to switch among several instant message windows. 


WO 01/24036 


PCT/US00/25765 


MESSAGING APPLICATION USER INTERFACE 

Technical Field 
This application relates to a messaging appl i cat ion 
(e.g., e-mail, instant messaging, chat rooms, etc.) user 
interface . 

Background 

The computer system 100 illustrated in FIG . 1 
represents a typical hardware setup for executing software 
that allows a user to perform tasks such as communicating 
with other computer users, accessing various computer 
resources, and viewing, creating, or otherwise manipulating 
electronic content -- that is, any combination of text, 
images, movies, music or other sounds, animations, 3D virtual 
worlds, and links to other objects. The system includes 
various input/output (I/O) devices (mouse 103, keyboard 105, 
display 107) and a general purpose computer 100 having a 
central processor unit (CPU) 121, an I/O unit 117 and a 
memory 109 that stores data and various programs such as an 
operating system 111, and one or more application programs 
113. The computer system 100 also typically includes some 
sort of communications card or device 123 (e.g., a modem or 
network adapter) for exchanging data with a network 12 7 via a 
communications link 125 (e.g., a telephone line). 

As shown in FIG. 2, a user of a computer system. can 
access electronic content or other resources either stored 
locally at the user's own client system 202 (for example, a 
personal or laptop computer) or remotely at one or more 
server systems 200. An example of a server system is a host 
computer that provides subscribers with online computer 
services such as e-mail, e-commerce, instant messaging, chat 
rooms , Internet access , online games , electronic newspapers 
and magazines, etc. Users of a host computer's online 
services typically communicate with one or more central 
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server systems 200 through client software executing on their 
respective client systems 202. 

In practice, a server system 200 typically will not be 
a single monolithic entity but rather will be a network of 
5 interconnected server computers, possibly physically 

dispersed from each other, each dedicated to its own set of 
duties and/or to a particular geographical region. In such a 
case, the individual servers are interconnected by a network 
of communication links, in a known fashion. One such server 

10 system is "America Online 4.0" from America Online, 
Incorporated of Virginia. 

One increasingly popular computer network-based 
activity is referred to as "instant messaging." An instant 
message is a form of electronic communication between users 

15 of a computer network in which a window pops -up on the 
recipient's computer screen "instantly" and without the 
recipient having to access an e-mail program or otherwise 
check for messages. An instant message appears essentially 
as soon as the message sender clicks the send button subject 

2 0 to any time or propagation delays the message may have 

encountered on the network. In comparison to most e-mail 
applications, instant messaging enables users to communicate 
with each other in a more dynamic, urgent and interactive 
manner. 

25 FIG. 3 is a screen shot of an Instant Message (IM) 

window 13 0 as used in AOL's Instant Messenger ("AIM") system. 

As shown therein, the window 130 includes a text display ' 
area 131 and text entry area 132. Both users involved in the 
IM under consideration (i.e., sender -and recipient) would 

30 have a similar window displayed on his or her computer 

monitor. When one user (Phillips JC) types a comment 134 in 
text entry area 132 and clicks the Send button 133 (or, 
depending on the configuration, presses the "ENTER" key on 
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the keyboard), the entered text (e.g., "Hey, did you see the 
game last night?") is displayed in the text display area 131 
of the window 130 .such that it is visible to both users. 
After FRsnafu enters a comment 135 in response and clicks the 
5 Send button 133, that comment 135 appears in the text display 
area 131 underneath the previous comment 134. This exchange 
of comments continues indefinitely until the users decide to 
terminate the exchange . 

Typically, instant messages can be sent to another 

10 user only when that user is presently signed on to the 

computer service. Users who are. signed off are unavailable 
to receive instant messages. Accordingly, another popular 
innovation introduced by America Online is the "Buddy List," 
which allows users to monitor when other specified' users 

15 ("buddies") are signed onto and/or off of the computer 

service under consideration (e.g., AOL Instant Messenger) . 

As shown in FIG. 4, the Buddy List is implemented as a 
window 140 that lists specified users, or buddies, who are 
signed" on to the AIM system. In the example shown, the Buddy 

2 0 List for user " Phillips JC 1 ' indicates that four of 

PhillipsJC's buddies 141-144 currently are signed on to the 
system and thus available to receive instant messages. The 
Buddy List is updated based on information received from a 
server to add or delete names of buddies as they sign on and 
25 off, respectively. Such Buddy List updates can be 

accompanied by various audible and visual indications to help 
notify the user that a buddy has signed on or off. 

Users may send instant messages to, and exchange 
comments with, more than one other user at a time. 

3 0 Conventional instant message client software typically 

creates a separate instant message window for each user that 
is sent an instant message. For example, as shown in FIG. 5, 
if a user sends three instant messages to three other users, 
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one to each of the users, three separate instant message 
windows 130a, 130b, and 130c are created. To change from one 
instant message window to another, the user typically must 
move and/or press a button on the mouse, or press a sequence 
5 of keys on the keyboard, to activate the desired instant 
message window. 

The present inventors recognized that some users may 
find it undesirable to have to switch between instant message 
windows in order to send instant messages to and exchange 

10 comments with more than one other user at a time. Therefore, 
the present inventors recognized . that it would be desirable 
to provide users with a user interface through which a user 
can send messages to and exchange comments with one or more 
users without having to switch among several different 

15 windows. 

Summary 

Implementations may include one or more of the 
following features. In one aspect, a computer- implemented 

2 0 method of addressing a message to a member of a plurality of 
potential message recipients may include maintaining a subset 
of a plurality of potential message recipients. Each 
potential message recipient may have an associated address, 
and the subset may be determined using a predetermined 

25 criterion. The method also may include auto-completing a 
partially entered address based on the subset of potential 
message recipients . 

In another aspect, a method of addressing electronic 
messages to users of a computer network may include providing 

30 a set of user-selectable signals that modify auto-completion 
behavior and auto-completing a partially entered address for 
a message based on entry of one or more of the set of 
signals . 
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In another aspect, a method of exchanging instant 
messages among users of a computer network may include 
providing an instance of a user interface having an element 
for receiving addresses of instant message recipients. The 
5 method also may include allowing a user to send independent 
instant messages to different recipients by specifying an 
intended recipient ' s address in the instance of the user 
interface element . 

In another aspect, an instant messaging user interface 
10 may include a user interface element having an input element 
for receiving instant messages for more than one separate 
instant message exchange and an output element for displaying 
instant messages for more than one separate instant message 
exchange . 

15 In another aspect, an instant messaging system may 

include an instant message server and a plurality of clients 
connected to the instant message server via a network. Each 
client may have software embodied in a computer- readable 
medium including instructions for causing the client to 

2 0 provide a user interface having an element for receiving 
addresses. The software also includes instructions for 
causing the client to allow a user to address instant 
messages to a first recipient via the user interface element 
while participating in a first instant message exchange and 

25 to allow the user to address instant messages to another 

recipient via the user interface element while participating 
in another instant message exchange separate from the first 
instant message exchange. 

In another aspect, a protocol for addressing a message 

30 to a member of a plurality of potential message recipients 

may include one or more user-selectable signals for modifying 
auto-completion behavior, and a predetermined criterion for 
selecting a subset of the plurality of potential message 
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recipients. Each potential message recipient may have an 
associated address. 

One or more of the following advantages may be 
realized. The user interface allows a user to. send instant 
5 messages to and exchange comments with a plurality of other 
users without having to switch among several instant message 
windows and without having to clutter up the user's display 
screen with several instant message windows. Moreover, 
automatically completing the address of a message based on a 

10 partially entered address allows a user to address the 

message without having to enter a complete address, thereby 
saving time and effort. For example, the user interface can 
be configured to allow the user to address a message to the 
person with whom the user last corresponded using a single 

15 keystroke. Also, by using only a subset of the entire group 
of potential message recipients (e.g., each member of the 
subset being selected based on predetermined criteria such as 
the potential recipient being on a - buddy list and currently 
being online) , the address auto-completion feature can 

20 function properly with less input from the user (e.g., with 
fewer keystrokes) than would be required if the entire group 
of potential message recipients was used. 

Further advantages and features will be apparent from 
the following description, including the drawings and the 

2 5 claims. 

Drawing Descriptions 
FIG. 1 is a block diagram of a computer system. 
FIG. 2 shows a typical network computing environment. 
30 FIG. 3 is a screen shot of an "Instant Message" 

window. 

FIG. 4 is a screen shot of a "Buddy List" window in 
AOL's Instant Messenger for Windows. 
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FIG. 5 shows a screen shot of a three instant messages 
windows in use at one time. 

FIG. 6 is a schematic diagram of a messaging 
application user interface. 

FIG. 7 is a flow diagram of a process of participating 
in multiple communication sessions. 

FIG. 8 is a flow diagram of a process of addressing a 
message. 

FIG. 9 is a schematic diagram of an address list. 

FIGS. 10-11 are flow diagrams of a process of 
automatically completing a message address. 

FIG. 12 shows a screen shot of a messaging application 
user interface used in AOL's Instant Messenger for UNIX. 

FIGS. 13-31 are screen shots showing the operation of 
the messaging application user interface of FIG. 12. 

Like reference numbers and designations in the various 
drawings indicate like elements. 

Detailed Description 
A messaging application (MA) user interface 10 is 
shown in FIG. 6. As used herein, MA refers to any software 
application or other software program (such as an operating 
system or utility) that allows users to exchange information 
electronically, including by way of example instant messaging 
applications, e-mail programs, chat programs, etc. The MA 
user interface 10 includes a user interface element 12 such 
as a window, console, dialog box, button, etc. The user 
interface element 12 has an input element 14 via which a user 
can input a message that is communicated to one or more other 
users of a computer system. For example, the input element 
14 can be text field or a command line prompt in which the 
user enters a message 16 having an address 18 for whom the 
message 16 is intended and a message body 2 0 that contains 
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the content of the message 16'. The user interface element 12 
also can include a button 22 or other user interface element 
that allows the user to send the message 16 to the address 
18. Also, the MA user interface 10 can be configured so that 
5 the user can send the message 16 by pressing one or more keys 
on the keyboard (e.g., the "enter" key). Many other 
different MA user interface configurations are possible and 
depend largely on the design objectives of the MA developer. 

The user interface element 12 also includes an output 

10 element 24 where messages that are sent and/or received by 
the user are displayed. For example, the output element 24 
can be a text pane in which messages 26 are displayed. The 
messages 26 can each include address information 28 and a 
message body 30. The address information 28 can include a 

15 to/from field 32 and an address field 34. For example, the 
to/from field 32 can include first string (e.g., the string 
11 T>" ) when the message 2 6 has been sent to the user 
associated with the address displayed in the address field 
34, and a second string (e.g., the string "F>") when the 

2 0 message 26 has been received from the user that is associated 

with the address displayed in the address field 34. A user 
of the MA user interface 10 can participate in communication 
sessions (e.g., instant message exchanges, online chats, 
etc.) with one or more other users using the MA user 
25 interface 10 to address, enter, send, and display messages 
without having to open or switch between multiple windows. 

When used in connection with an instant messaging 
application, the MA user interface 10 enables the user to 
interact with a single instance of a user interface (e.g., a 

3 0 window having an address entry field) by which the user can 

exchange instant messages with- multiple other users. At the 
same time, the instant messages sent to these other users 
will appear to the recipients in the same manner as if the 
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sender was using a conventional user interface. Moreover, 
although the exchanges with multiple other correspondents 
(e.g., WILLIAM012 and JDOE1934 shown in FIG. 6) are displayed 
in the same text pane 24 on the user's computer, that fact is 
5 not apparent to the correspondents (unless~ the user otherwise 
makes that fact known to the correspondents) . Rather, 
exchanges with different correspondents are isolated from one 
another (e.g., WILLIAM012 and JDOE1934 will be unable to 
detect that they are engaging in IM exchanges with the same 

10 user, potentially at the same time) . 

A process 4 0 for participating in one or more 
communication sessions is shown in FIG. 7. In step 42, a MA 
user interface 10 is provided. In the example shown in FIG. 
7, the MA user interface 10 is used to participate in two 

15 communication sessions 44 and 46 with first and second users, 
respectively. 

Communication session 44 includes checking, in step 
4 8, if a message is being addressed to the first user. If a 
message is being addressed to first user, then an address and 

2 0 message body for the message are received from the user via 

the MA user interface 10 in steps 50 and 52, respectively. 
Then, in step 54, the message is sent to the first user via 
the MA user interface 10. In step 56, the message is * 
displayed in the MA user interface 10. When a message is 
25 received from the first user (which is checked in step 58) , 
the message is received in step 60 and displayed in the MA 
user interface 10 in step 62. 

Communication session 46 includes checking, in step 
64, if a message is being addressed to the second user. If a 

3 0 message is being addressed to the second user, then an 

address and message body for the message are received from 
the user via the MA user interface 10 in steps 66 and 68, 
respectively. Then, in step 70, the message is sent to the 
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second user via the MA user interface 10. In step 72, the 
message is displayed in the MA user interface 10. When a 
message is received from the second user (which is checked in 
step 74) , the message is received in step 76 and displayed in 
5 the MA user interface 10 in step 78. 

A process 90 for addressing a message (e.g., a message 
that is entered via the MA user interface 10) is shown in 
FIG. 8. In step 92, a group of potential recipients of a 
message is maintained. For example in an instant message 

10 system, the group of potential recipients of an electronic 
message can comprise an address list 500, shown in FIG. 9, 
that includes entries 502 for each potential recipient of an 
instant message. Each entry 502 in the address list 500 
contains an address field 504 in which an address (e.g., a 

.15 user or screen name) for a potential recipient is stored, an 
online status, field 506 that contains an indication of the 
online status of the person associated with the address , 
stored in the address field 504, and a time stamp field 508 
that contains the time when an instant message was sent to or 

20 received from the person associated with the address stored 
in the address field 504 during the current communication 
session, if any. The address list 500 can include an entry 
502 for each person that is included in the user's buddy 
list. Alternatively, or in addition, the address list 500 

2 5 can include an entry for each person to whom the user has 
sent a message during the current communication session 
and/or from whom the user has received a message during the 
current communication session. 

Referring again to FIG. 8, a subset of the group of 

30 potential recipients is maintained using predetermined 

criteria in step 94. For example, in the case of an instant 
message system, a subset 510 (shown in FIG. 9) of the address 
list 500 can include the entries 502 for persons who are 
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currently online, which is determined by checking the online 
status fields 506 of the entries 502. In step 96, shown in 
FIG. 8, the subset is used to attempt to auto-complete a 
partially entered address. 

A process 400 for automatically completing a partial 
address that is entered in the input element 14 of a MA user 
interface 10 using a subset of potential message recipients 
(e.g. the subset 510) is shown in FIGS. 10-11. In step 404 
shown in FIG. 10, a partial address is received from the user 
when the user enters the partial address in the input element 
14 of the MA user interface 10 by pressing one or more keys 
on the keyboard. 

In step 406, the partial address is checked to see if 
it contains a signal indicating, for example, that the 
address of the last instant message sent by the user 
(referred to as the "last address") should be used as the 
address for the current message. One way in the partial 
address can signal that the last address should be used is to 
have the first character of the partial address be a dot 
character (i.e., the period character or " . 11 ) followed by a 
separation character (e.g., a space). If the partial address 
indicates that the last address should be used for the 
current message, then in step 4 08 the last address is used as 
the address of the current message (with or without replacing 
the partial address in the input element 14 with the last 
address) . Then in step 410 shown in FIG. 11, the body of the 
new message is received and, in step 412, the new message is 
sent to the user indicated by the last address. In step 414, 
the entry 502 in the address list 500 for the user to whom 
the current message was sent is updated (i.e., the time stamp 
field 508 is updated with the time when the current message 
was sent) . Also, if an entry 502 in the address list 500 
does not exist for the user to whom the current message was 
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just sent, then an entry 502 for that user is added to the 
address list 500. 

If the partial address does not include a last address 
signal, then in step 416 shown in FIG. 10 the partial address 
can be checked to see if the address of the second- to- last 
message sent by the user (referred to as the "second- to- last 
address") should be used as the address of the current 
message. One way in which the partial address can signal 
that the second- to- last address should be used as the address 
of the current message is by having the first two characters 
of the partial address be dot characters. if the partial 
address indicates that the second- to-last address should be 
used as the address of the current message, then in step 418 
the second- to- last address is used as the address of the 
current message (with or without replacing the partial 
address in the input element 14 with the second- to-last 
address) . Then, in step 410 shown in FIG. 11 the body of the 
current message is received, in step 412 the current message 
is sent, and in step 414 the address list 500 is updated. 
0 If the partial address does not include a second-to- 

last signal, then in step 420 shown in FIG. 10 the partial 
address is checked to see if the subset 510 of the address 
list 50 0 should be searched for the most recent entry 502 
corresponding to the partial address (referred to as a "most- 
5 recent search") in step 422. One way in which the partial 
address can signal that a most -recent search should be 
performed is by having the first character of the partial 
address be a dot character that is not followed by another . 
dot character or the separation character. For example, if a 
0 partial address of ".a" is entered, the subset 510 is 

searched to identify the entry 502 beginning with the letter 
"a" that has the most recent time in its time stamp field 
508. In step 424, the address contained in the address field 
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504 of the entry 502 corresponding to the partial address 
having the most recent time stamp is then used as the address 
of the current message. Then, in step 410 shown in FIG. 11 
the body of the current message is received from the user, in 
5 step 412 the current message is sent, arid in step 414 the 
address list 500 is updated. 

If the partial address does not indicate that the last 
address or the second- to- last address should be used and does 
not indicate that a most -recent search should be performed, 

10 then in step 426 shown in FIG. 10 the partial address is 
checked to see if auto-completion of the address should be 
suspended for the current message. One way in which the 
partial address can signal that auto-completion should be 
suspended for the current message is by having the first 

15 character of the partial address be a semicolon or a colon. 
If the partial address indicates that auto-completion should 
not be performed for the current message, then the address of 
the current message is received from the user in its entirety 
(e.g., by having the user enter the rest of the address into 

2 0 the input element 14 of the MA user interface 10) in step 

428. Then, in step 410 shown in FIG. 11 the body of the 
current message 2 6 is received, in step 412 the current 
message is sent, and in step 414 the address list 500 is 
updated . 

25 It should be noted that the use of signals in general, 

and the particular signals shown in steps 4 06, 416, 42 0, and 
426 in particular, are optional implementation features. 
According to the preferences of the MA developer, no signals 
could be used or different and/or additional signals could be 

3 0 implemented. 

If the partial address does not indicate that auto- 
completion should be skipped for the, current message, then in 
step 432 shown in FIG. 10 the subset 510 of the address list 
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500 is searched to see if there are any entries 502 that 
correspond to the partial address. For example, an entry 502 
in the address list 500 can correspond to the partial address 
if the address field 504 of the entry 502 begins with the 
5 character or characters contained in the partial address. 

If there are no entries in* the subset 510 that match 
the partial entry (as checked in step 434), then auto- 
completion is not performed for the current message and the 
address of the current message is received from the user in 

10 its entirety in step 436. Then, in step 410 shown in FIG. 11 
the body of the current message is received, in step 412 the 
current message is sent, and in step 414 the address list 500 
is updated (e.g., an entry 502 for the address of the current 
message is added to the address list 500 shown in FIG. 9) . 

15 If there is only one entry 502 in the subset 510 that 

corresponds to the partial address (which is checked in step 
438) , then in step 440 auto-completion is performed for the 
current message using the entry 502 that corresponds to the 
partial address. For example, the address contained in the 

20 address field 504 of the corresponding entry 502 can be 

automatically entered by the MA in the input element 14 of 
the MA user interface 10 so that the user need not enter the 
remaining portion of that address. If it turns out that the 
address contained in the address field 504 of the 

25 corresponding entry 502 is not the address to. which the user 
intended to send the current message, the user can edit the 
address, for example, by using the "backspace" key on the 
keyboard. After auto-completion is performed using the 
corresponding entry 502, the body of the current message is 

30 received in step 410 shown in FIG. 11, the current message is 
sent in step 412, and the address list 500 is updated in step 
414. 

If there is more than. one entry 502 in the subset 510 
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that correspond to the partial address, then the process 4 00 
loops back to step 404 to receive another partial address. 
Preferably when the process 400 loops back to step 404, the 
user can add to the partial address so as to reduce the 
5 number of entries 502 in the subset 510 that correspond to 
the partial address. For example, if a user 1 s active subset 
510 of address entries 502 includes both "Barry" and 
"Bartholomew" as potential auto-completion addresses, then 
the user would have to enter at least four characters (either 

10 "Barr" or "Bart") to uniquely identify a single entry 502 to 
be used for auto-completion . 

Alternatively, the auto-completion feature could use a 
set of predefined rules to make educated "guesses" about 
which addressee was intended when the entered partial address 

15 was non-unique -- that, it matched two or more entries of a 
user's active subset 510 of the address list 500. Assume, 
for example, that the user in the above example corresponded 
with Barry more recently than the user corresponded with 
Bartholomew. The auto-completion rule could be that, when 

20 non-unique partial addresses were entered, the address of the 
most recent correspondent would be used for auto-completion. 

In that case, when the user entered the first letter of the 
intended address, "b" , the MA user interface would auto- 
complete the partial entry to "Barry" because Barry was 

2 5 corresponded with more recently than Bartholomew. If the 

user intended, however, to send the message to Bartholomew, 
the user could continue to enter characters until Bartholomew 
was uniquely identified. This same rule (use most recent 
correspondent that matches the partially entered address) 

3 0 could be expanded to the case were three or more potential 

auto-completion addressees had addresses that began with the 
same characters. 

Another potentially useful rule for resolving non- 
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unique partially entered addresses involves giving priority 
(in terms of auto-completion selection) to addressees in the 
user's buddy list over addresses not in the user's buddy list 
(but with whom the user had corresponded during the current 
5 session) . Alternatively, or in addition, the user could 
specify expressly a desired order of priority for auto- 
completion of addresses starting with the same characters. 
In general, virtually any rule or set of rules could be" 
applied to modify the auto-completion behavior according to 

10 the preferences of the MA developer. 

FIG. 12 is a iscreen shot of a MA user interface 600 
implemented in the UNIX-based version of AOL 1 s IM client 
software (referred to as "Tik") . The MA user interface 600 
includes a window 602 having a input text field 604. A user 

15 can enter a message 606 in the input text field 604. Message 
606 includes an address 608 followed by a message body 610. 
The MA user interface 600 also includes a send button 612 on 
which the user can click in order to send the message 606 to 
the user associated with the address 608. In addition, the 

20 MA user interface 600 is configured to send the message 606 
when the user presses a user-definable key (e.g., the "enter" 
key) . 

The MA user interface 600 also includes an output text 
field 614 where messages 616 that are sent and received by 

25 the MA user interface 600 are displayed. Each message 616 

includes address information 618 and a message body 620. The 
address information 618 includes a to/from field 622, a time 
stamp field 624, and an address field 626. The string "T>" 
is inserted in the to/from field 622 when the message 616 is 

3 0 sent to the user associated with the address displayed in the 
address field 626, and the string "F>" is inserted in the 
to/from field 622 when the message is received from the user 
associated with the address displayed in the address field 
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626. The time at which the message 616 was sent or received 
is shown in the time stamp field 624, and the address of the 
sent or received message is displayed in the address field 
62 6 . 

5 FIGS. 13-31 are screen shots showing the operation of 

the MA user interface 600 shown in FIG. 12. In FIG. 13, the 
user enters a partial address 63 0 (which comprises the letter 
M m") for a new message 632 in the input text field 604 of the 
MA user interface 600. The partial address 630 does not 

10 contain the last -address signal (which in this example is the 
dot character followed by the separation character) , the 
second- to- last -address signal (which in this example is two 
dot characters) , the most -recent search signal (which in this 
example is the dot character followed by a letter) , or the 

15 no-auto-completion signal (which in this example is a 

semicolon) . Therefore, the subset 510 of the address list 
500 is searched for an entry 502 that corresponds to the 
partial address 630. Assuming for the purpose of this 
example that the subset 510 contains the entries shown in 

2 0 FIG. 9 when the partial address 63 0 is entered, the subset 

510 will contain only one entry 502 that corresponds to the 
partial address 630 (i.e., the entry 502 that has an address 
field 504 that contains the address "mroel934 11 ) . Therefore, 
the address mroel934 is used to automatically complete the 
25 address 634 in the input text field 604 as shown in FIG. 14. 
That is, the MA user interface 600 uses the address mroel934 
as the address 634 and inserts the characters n roel934 ,! into 
the input text field 604 after the letter "m" without 
requiring the user to enter the characters n roel934' ! . 

3 0 Then, as shown in FIG. 15, a separation character 63 6 

is automatically appended to the end of the address 634. 
Then the user can enter the body 638 of the new message 632 
(i.e., the text "Hello, Mary.' 1 ) and send the new message 632, 
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e.g., by clicking on the send button 612. 

As shown in FIG. 16, after the user sends the message 
632, a- to/ from field 640, a time stamp field 642, and an 
address field 644 corresponding to the message 63 2 are 
displayed- in the output text field 614 of the MA user 
interface 600. The to/from field 640 contains the string 
M T>" in order to indicate that the message 632 was sent to 
the address "mroel934," and the time stamp field 634 contains 
the time (i.e., "13:20:05") at which the message 632 was 
sent. Also, the message body 638 is displayed in the output 
text field 614 of the MA user interface 600. Moreover, the 
time stamp field 508 of the entry 502 for the user mroel934 
is updated to reflect when (i.e., "13:20:05") the message 632 
was sent . 

Then, the recipient of the message 632, mroel934, 
sends a responsive message 646 to the user. The message 646 
is also displayed in the output text field 614 and includes a 
to/from field 648, a time stamp field 650, an address field 
652, and a message body 654. The to/from field 648 contains 
the string "F>" to indicate that the message 64 6 was received 
from mroel934, and the time stamp field 650 contains the time 
(i.e., "13:20:27") at which the message 646 was sent. The 
address field 652 contains the address of the user from which 
the message 646 was sent, i.e., mroel934. Also, as shown in 
FIG. 16, the message body 654 contains the text "Hi, John." 
Furthermore, the time stamp field 508 in the entry 502 for 
the user mroe!934 is updated to reflect when (i.e.,. 
"13:20:27") the message 646 was received. 

The user can then respond to the message 64 6 by^ 
entering a new message 656 in the input text field 604 of. the 
MA user interface 600. As shown in FIG. 16, the user enters 
a dot character 658 followed by the separation character 660 
(i.e., a space) . Because a dot character followed by a 


- 18 - 


WO 01/24036 


PCT/US00/25765 


separation character is the last -address signal in .this 
example, the last address to which the user sent a message 
(i.e., mroel934) is used as the address of the message 656. 
Then, as shown in FIG. 17, the MA user interface 600 receives 
a message body 662 (i.e., "How are you?") from the user. The 
user then sends the message 656, e.g., by clicking on the 
send button 612. 

After sending the message 656, the MA user interface 
600 displays in the output text field 614 a to/from field 664 
(i.e., the string "T>"), a time stamp field 666 (i.e., 
"13 : 21: 12")., and an address field 668 (i.e., mroe!934) 
corresponding to the message 656, as is shown in FIG. 18. 
Also, the MA user interface 600 displays the body 662 of the 
message 656 in the output text ' field 614. Furthermore, the 
time stamp field 508 of the entry 502 for the user mroel934 
is updated to reflect when (i.e., "13:21:12") the message 656 
was sent . 

The recipient of the message 656, mroel934, then 
responds to the message 656 by sending a responsive message 
670, which is displayed in output text field 614 of the MA 
user interface 600 as is shown in FIG. 18. The MA user 
interface 600 displays a to/from field 672 (i.e., "F>" ), a 
time stamp field 674 (i.e., "13:21:39"), and an address field 
676 (i.e., "mroel934 11 ) corresponding to the user that sent 
the message 670. In addition, the MA user interface 600 
displays a message body 678 (i.e., "I'm sick. I can't play in 
tonight's game."). Moreover, the time stamp field 508 of the 
entry 502 for the user mroel934 is updated to reflect when 
(i.e., "13:21:39") the message 670 was received. 

The user of the MA user interface 600 can then send a 
message 68 0 to a different user without opening a new window. 

To do so, the user types a partial, address 682, shown in 
FIG. 18, that includes a semicolon. Because the semicolon is 
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the no-auto-completion signal in this example, the MA user 
interface 600 does not search the subset 510 for an entry 502 
that corresponds to the partial address 682. Instead, as 
shown in FIG. 19, the MA user interface 600 receives the 
5 address 684 (i.e., ,f mj ohnsonl934 " ) from the user via the 
input text field 604. Also, the MA user interface 600 
receives a separation character 686 (i.e., a space) and a 
message body 688 (i.e., "Hey, MJ, are you free tonight? 1 ') 
from the user via input text field 604. When the user clicks 

10 on the send button 612 (or otherwise instructs the MA 

interface 600 to send the message 680) , the MA user interface 
600 sends the message 680 and displays in the output text 
field 614 a to/from field 690 (i.e., "T>"), a time stamp 
field 692 (i.e., "13:23:14"), and an address field 694 (i.e., 

15 n mjohnsonl934 " ) for the message 680 as is shown in FIG. 20. 
Also, the MA user interface 600 displays the message body 688 
in. the output text field 614. Moreover, an entry 502 for the 
user mjohnsonl934 is added to the address list 500 (and to 
the subset 510 as long as the user mjohnsonl934 is online) . 

20 The time stamp field 508 of the entry 502 for the user 

mjohnsonl934 is updated to reflect when (i.e., "13:23:14") 
the message 680 was sent to the user mj ohnsonl934 . 

Then, as shown in FIG. 20, the MA user interface 600 
receives a responsive message 696 from the user mjohnsonl934 . 

25 The MA user interface 600 displays a to/from field 698 

. (i.e., »F>"), a time stamp field 700 (i.e., "13:23:32") and 
an address field 702 (i.e., "mjohnsonl93 4 " ) from which the 
message 696 was sent. The MA user interface 600 also 
displays a message body 704 (i.e., "Yes.") of the message 

30 696. Also, the time stamp field 508 of the entry 502 for the 
user mjohnsonl934 is updated to reflect when (i.e., 
"13:23:32") the message 696 was received from the user 
mjohnsonl934 . 


- 20 - 


WO 01/24036 


PCT/US00/25765 


When, as shown in FIG. 20, the user attempts to send a 
responsive message 706 to the user mjohnsonl934 by typing a 
partial address 708 that contains only the letter "m" , the MA 
user interface 600 searches the subset 510 of the address 
5 list 500 for an entry 502 that corresponds to the partial 
address 708. The subset 510 is searched because the partial 
address 70 8 contains no special signals. As shown in FIG. 9, 
the subset 510 (which also contains an entry 502 for the user 
mjohnsonl934) contains two addresses 502 that correspond to 

10 the partial address 708 (i.e., that have address fields 504 
that begin with the letter "m") . If there is more than one 
corresponding entry 502 located by the search, the embodiment 
shown in FIG. 2 0 does not automatically complete the address 
and requires the user to provide additional address 

15 information. 

As shown in FIG. 21, the user enters the letter "j" 
via the input field 604 of the MA user interface 600. As a 
result, the partial address 708 contains the letters "mj " . 
The MA user interface 600 then searches the subset 510 again 

20 for entries 502 that correspond to the partial address 708 
(or alternatively, the MA user interface 600 could search 
only those entries 502 identified in the previous search) . 
Because there is only one entry 502 in the subset 510 that 
corresponds to the partial address 708 "mj " , i.e., . 

25 mjohnsonl934 , the MA user interface 600 uses the address from 
the address field 504 of the corresponding entry 502 to 
automatically complete the address 710 in the input text 
field 604 as shown in FIG. 22. That is, the MA user 
interface 600 uses the address mjohnsonl934 as the address 

30 710 and inserts the characters "ohnsonl934 " into the input 
text field 604 after the letters "mj" without requiring the 
user to enter the characters "ohnsonl934 11 . Also, as shown in 
FIG. 23, .a separation character 712 is automatically appended 
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to the end of the address 710 by the MA user interface 600 
during the auto- completion process. Then, as shown in FIG., 
23, the MA user interface 600 receives a message body 714 
(i.e., "Do you want to play tonight? 11 ) from the user via the 
5 input text field 604. When the user clicks on the send 
button 612 (or otherwise instructs the multiple IM user 
interface 600 to send the message 706) , the MA user interface 
600 sends the message 706. As shown in FIG. 24 after the 
user sends the message 706, the MA user interface 600 

10 displays in the output text field 614 a to/from field 716 

(i.e., "T^"), a time stamp field 718 (i.e., " 13 : 25 : 3 0 M ) , and 
an address field 720 (containing the address mj ohnsonl934 ) . 
In addition, the MA user interface 600 displays the message 
body 714 in the output text field 614. Also, the time stamp 

15 508 of the entry 502 for the user mjohnsonl934 is updated to 
reflect when (i.e., "13:25:30") the message 706 was sent to 
the user mjohnsonl934 . 

Then, as shown in FIG. 24, the MA user interface 600 
receives a responsive message 722 from the user mjohnsonl934 . 

20 The MA user interface 600 displays a to/from field 724 

(i.e., "F>"), a time stamp field 726 (i.e., "13:25:38") and 
an address field 728 (i.e., mjohnsonl934 ) from which the 
message 722 was sent. The MA user interface 600 also 
displays a message body 730, which contains the text "Sure." 

25 Also, the time stamp field 508 of the entry 502 for the user 
mjohnsonl934 is updated to reflect when (i.e., "13:25:38") 
the message 722 was received from the user mjohnsonl934 . 

Then the user begins to enter a new message 732. 
Specifically, as shown in FIG. 24, the user enters a partial 

30 address 734 that includes only the letter "r" . The subset. 
510 of the address list 500 is searched for a corresponding 
entry 502 because the partial address 734 contains none of 
the special signals. As shown in FIG. 9, the subset 510 
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(which also contains an entry for the user mj ohnsonl934 ) 
contains an entry 502 that corresponds to the partial address 
734 (i.e., the entry 502 for the user "ronny") . As shown in 
FIG. 25, the corresponding address ronny is sued to auto- 
5 complete the address 736 by inserting the characters "onny" 
in the input text area 604 after the letter "r" . However, 
the user intended to address the message 732 to the user at 
address "rsmithl934 " . So, the user users the "backspace" key 
to delete the letters "onny" from the input text area 614 and 
10 enters the letters "smithl934" after the letter "r" to 

address the message 732 to rsmithl934 as shown in FIG, 26. 
Also, the user enters a separation character 738 (i.e., a 
space) and a message body 740 (i.e., "MJ, is going to play 
tonight.") in the input text area 604 after the address 736. 

15 

When user the clicks on the send button 612 (or 
otherwise instructs the multiple IM user interface 10 to send 
the message 732) , the MA user interface 600 sends the message 
732 and displays in the output text field 614 a to/from field 

20 742 (i.e., "T>"), a time stamp field 744 (i.e., "13:27:17"), 
and an address field 746 (i.e., rsmithl934) . Also, the MA 
user interface 600 displays the message body 74 0 in the 
output text field 614. Also, an entry 502 for the user 
rsmithl934 is added to the address list 500 (and the subset 

25 510 as long as the user rsmithl934 remains online) and the 
time stamp 508 of that entry 502 is updated to reflect when 
(i.e., "13:27:17") the message 722 was sent to the user 
rsmithl934. 

A responsive message 74 8 is received from the user 
30 rsmith!934 and is, displayed in the output text field 614 of 
the MA user interface 600. Specifically, as shown in FIG. 
27, a to/from field 750 (i.e., "F>") / a time stamp field 752 
(i.e., "13:28:24"), an address field 754 (i.e., rsmith!934), 
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and a message body 756 (i.e., "Okay.") is displayed in the 
output text field 614. Also, the time stamp field 508 of the 
entry 5 02 for the user rsmithl93 4 is updated to reflect when 
(i.e., 11 13: 28: 24") the message 748 was received. 
5 In FIG. 27, the user addresses a message 758 to the 

user mjohnsonl934 by using the second-to-last-address signal. 

Specifically, the user enters in the input text field 604 a 
partial address 760 that includes two dot characters. The MA 
user interface 600 receives the partial address 760 and uses 
10 the address of the second- to- last user to whom the user sent 
a message (in this case, the user mjohnsonl934 ) as the 
address of the message 758. As shown in FIG. 28, the MA user 
interface 600 then receives a separation character 762 (i.e., 
a space) and a message body 764 (i.e., "MJ, be there at 
15 6:15." ) . The user then sends the message 758 by clicking on 
the button 612. 

After the message 758 is sent, the message 758 is 
displayed in the output text area 614 of the MA user 
interface 600. Specifically, as shown in FIG. 29, a to/from 
20 field 766 (i.e., "T>"), a time stamp field 768 (i.e., 

"13:30:54"), an address field 770 (i.e., mjohnsbnl934 ) , and 
the message body 764 are displayed in the output text field 
614. Also, the time stamp field 508 of the entry 502 for the 
user mjohnsonl934 is updated to reflect when (i.e., 
25 "13:30:54") the message 758 was sent. 

A responsive message 772 is received from the user 
mjohnson 1934 and is displayed in the output text field 614. 
Specifically, as shown in FIG. 29, a to/from field 774 
(i.e., "F>"), a time stamp field 776 (i.e., "13:32:06"), an 
30 address field 778 (i.e., mjohnsonl934) , and a message body 
780 (i.e., "Okay, I'll see you then.") are displayed in the 
output text field 614. Also, the time stamp 508 of the entry 
502 for the user mjohnsonl934 is updated to reflect when 
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("13:32:06") the message 772 was received. 

As shown in FIG. 29, the user of the MA user interface 
600 then addresses a message 782 to user rsmithl934 by using 
the most -recent -search signal. Specifically, the user enters 
in the input text field 604 a partial address 784 that 
includes the letters n .r". The MA user interface 600 
receives the partial address 784 and determines that the 
partial address 784 contains the most-recent-search signal. 
Then, as. shown in FIG. 30, the MA user interface 600 receives 
a separation character 786 (i.e., the space character) and a 
message body 7 88 (i.e., "We are going to meet at 6:15." ) . 
Then, the user clicks the send button 612. 

The MA user interface 600 then searches the subset 510 
address list 500 for the most recent entry 502 corresponding 
to the partial address 784. Although there are two entries 
502 in the subset 510 that correspond to the partial address 
784 (i.e., the address "ronny" and " rsmithl934 " ) , a message 
was sent to the address rsmithl934 more recently than to the 
address ronny. Therefore, the message 782 is addressed and 
sent to rsmithl934. As shown in FIG. 31 a to/from field 790 
(i.e., "T>"), a time stamp field 792 (i.e., "13:34:48"), an 
address field 794 (i.e., rsmithl934), and the message body 
788 are displayed in the output text field 614. Moreover, 
the time stamp field 508 of the entry 502 for the user 
rsmithl934 is updated to reflect when (i.e., "13:34:48") the 
message 782 was sent. 

Although the example shown in FIGS. 13-31 relates to 
an instant messaging application, it is to be understood that 
the auto-completion techniques and systems described here can 
be used in other applications, such as mobile phone dialing 
or entering operation system or application commands. 
Moreover, the auto-completion features described above can be 
used in other MAs such as e-mail and chat clients. In the 
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chat room context, such auto-completion could be used when a 
user wants to specify another recipient to whom a "whisper" 
message (i.e., a message seen only by the designated 
recipient and not by the other chat room participants) is to 
5 be sent . 

Various implementations of the systems and techniques 
described here may be realized in digital electronic 
circuitry, or in computer hardware, firmware, software, or in 
combinations thereof. A system or other apparatus that uses 

10 one or more of the techniques and methods described here may 
be implemented as a computer-readable storage medium, 
configured with a computer program, where the storage medium 
so configured causes a computer system to operate on input 
and/or generate output in a specific and predefined manner. 

15 Such a computer system may include one or more programmable 
processors that receive data and instructions from, and 
transmit data and instructions to, a data storage system, and 
suitable input and output devices. 

Each computer program may be implemented in a high- 

2 0 level procedural or object-oriented programming language, or 

in assembly or machine language if desired; and in any case, 
the language may be compiled or interpreted language. 
Suitable processors include, by way of example, both general 
and special purpose microprocessors. 
25 Generally, a processor will receive instructions and 

data from a read-only - memory and/or a random access memory. 
Storage devices suitable for tangibly embodying computer 
program instructions and data include all forms of non- 
volatile memory, including semiconductor memory devices, such 

3 0 as EPROM, EE PROM, and flash memory devices; magnetic disks 

such as internal hard disks and removable disks; magneto- 
optical disks; and CD-ROM disks. 

Any of the foregoing may be supplemented by, or 
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implemented in, specially-designed, ASICs (application- 
specific integrated circuits) . 

A number of embodiments have been described. 
Nevertheless, it will be understood that various 
5 modifications may be made without departing from the spirit 
and scope of the invention. Accordingly, other embodiments 
are within the scope of the following claims. 
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What is claimed is: ■ " 

1. A computer- implemented method of addressing a 
message to a member of a plurality of potential message 
recipients, each potential message recipient having an 
associated address, the method comprising : 

maintaining a subset of the plurality of potential 

message recipients, the subset being determined 
using a predetermined criterion; and 
auto -completing a partially entered address based on 
the subset of potential message recipients. 

- 2. The method of claim 1, further comprising 

searching the subset for a potential message recipient 
having an associated address that corresponds to 
the partially entered address; and 
if a potential message recipient that corresponds to 
the partially entered address is found in the 
subset, auto-completing the partially entered 
address using the address associated with the 
corresponding potential message recipient. 

3. The method of claim 2, wherein the subset is 
searched for a corresponding potential message recipient 
unless the partially entered address includes a predetermined 
signal . 

4. The method of claim 2, further comprising 
searching the subset for the potential message recipient 
corresponding to the partially entered address and to whom a 
message was most recently sent if the partially entered 
address contains a predetermined signal . 


- 28 - 


WO 01/24036 


PCT/US00/25765 


5. The method of claim 1, further comprising auto- 
completing the partially entered address using the address of 
the last message sent if the partially entered address 
includes a predetermined signal. 

6. The method of claim 1, further comprising auto- 
completing the partially entered address using the address of 
the second-to-last message sent if the partially entered 
address includes a predetermined signal, 

7. The method of claim 1, wherein the message is an 
instant message and the predetermined criterion includes a 
potential message recipient in the subset if the potential 
recipient is a member of a buddy list and the potential 
message recipient is currently online. 

8. The method of claim 7, wherein the address of the 
instant message is a user name of the potential message 
recipient to whom the message is addressed. 

9. The method of claim 1, wherein the predetermined 
criterion includes a potential message recipient in the 
subset if a message has been sent to the potential message 
recipient during a current communication session and the 
potential message recipient is currently online. 

10. The method of claim 1, wherein the predetermined 
criterion includes a potential message recipient in the 
subset if a message has been received from the potential 
message recipient during the current communication session 
and the potential message recipient is currently online. 

11. A method of addressing electronic messages to 
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users of a computer network, the method comprising: 

providing a set of user- selectable signals that modify 

auto -completion behavior; and 
auto -completing a partially entered address for a 
5 message based on entry of one or more of the set 

of signals . 

12. The method of claim 11 , wherein the set includes 
a last -address signal, and the message is addressed to the 

10 recipient of the last message sent when the last -address 
signal is entered. 

13. The method of claim 11, wherein the set includes 
a second- to- last address signal, and the message is addressed 

15 to the recipient of the second- to- last message sent when the 
second- to-last-address signal is entered. 

14. The method of claim 11, wherein the set includes 
a no-autocompletion signal, and no auto-completion is 

2 0 performed when the no-autocompletion signal is entered. 

15. A method of exchanging instant messages among 
users of a computer network, the method comprising: 

providing an instance of a user interface having an 
25 element for receiving addresses of instant 

message recipients; and 
allowing a user to send independent instant messages 

to different recipients by specifying an intended 
recipient's address in the instance of the user 
30 interface element. 

16. The method of claim 15, further comprising auto- 
completing a partially entered intended recipient's address. 
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17. The method of claim 16, further comprising 
providing a set of user-selectable signals that modify auto- 
completion behavior. 

5 

18- The method of claim 15, further comprising 
displaying instant messages received from the different 
recipients in the instance of the user interface. 

10 19. An instant messaging user interface comprising: 

a user interface element having: 

an input element for receiving instant messages 
for more than one separate instant message 
exchange; and 

15 an output element for displaying instant messages 

for more than one separate instant message 
exchange . 

20. The user interface of claim 19, further 

20 comprising software in a computer- readable medium comprising 
instructions for causing the user interface to perform the 
following operations: 

receive a partial address for an instant message; 
and 

25 auto-complete the partial address. 

21. The user interface of claim 20, wherein the 
software further comprises instructions for causing the user 
interface to perform the following operations: 

30 maintain a subset of a group of potential instant 

message recipients, the subset being determined 
using a predetermined criterion; and 
auto-complete the partial address using the subset. 
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22. The user interface of claim 21, wherein the 
software further comprises instructions for causing the user 
interface to perform the following operations: 
5 search the subset for a potential instant message 

recipient that corresponds to the partial 
address; and 
if a potential instant message recipient that 

corresponds to the partial address is found in 
10 the subset, auto-complete the partial address 

using an address associated with the 
corresponding potential instant message 
recipient. 

15 23. The user interface of claim 22, wherein the 

subset is searched for a corresponding potential instant 
message recipient unless the partial address includes a 
predetermined signal . 

20 24. The user interface of claim 22, wherein the 

software further comprises instructions for causing the user 
interface to search the subset for the potential instant 
message recipient corresponding to the partial address and to 
whom a message was most recently sent during a communication 

2 5 session if the partial address contains a predetermined 
signal . 

25. The user interface of claim 22, wherein the 
software further comprises instructions for causing the user 
30 interface to auto-complete the partial address using the 
address of the last message sent during a communication 
session if the partial address includes a predetermined 
signal . 
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26. The user interface of claim 22, wherein the 
software further comprises instructions for causing the user 
interface to auto-complete the partial address using the 

5 address of a second- to-last message sent during a 

communication session if the partial address includes a 
predetermined signal. 

27. The user interface of claim 21, wherein the 

10 predetermined criterion includes a potential instant message 
recipient in the subset if the -potential instant message 
recipient is a member of a buddy list and the potential 
instant message recipient is currently online. 

15 28. -The*user interface of claim 21, wherein the 

address of the instant message is a user, name of the 
potential instant message recipient to whom the message is 
addressed. 

20 29. The user interface of claim 21, wherein the 

predetermined criterion includes a potential instant message 
recipient in the subset if an instant message has been sent 
to the potential instant message recipient during the 
communication session and the potential instant message 

25 recipient is currently online. 

30. The user interface of claim 21, wherein the 
predetermined criterion includes a potential instant message 
recipient in the subset if an instant message has been 
3 0 received from the potential instant message recipient during 
the communication session and the potential instant message 
recipient is currently online. 
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31. An instant messaging system comprising: 
an instant message server; 

a. plurality of clients connected to the instant 

message server via a network, each client having 
5 software embodied in a computer- readable medium 

comprising instructions for causing the client to 
perform the following operations: 

provide a user interface having an element 
for receiving addresses; 
10 allow a user to address instant messages to 

a first recipient via the user 
interface element while participating 
in a first instant message exchange ; 
allow the user to address instant messages 
15 to another recipient via the user 

interface element while participating 
in another instant message exchange 
separate from the first instant message 
exchange . 

20 * 

32. The system of claim 31, wherein the software 
further comprises instructions for causing the client to 
auto-complete a partially entered address for the first 
recipient . 

25 

33. The system of claim 32, wherein the software 
further comprises instructions for causing the client to 
modify auto-completion behavior based on a set of user- 
selectable signals . 

30 

34. The system of claim 31, wherein the software 
further comprises instructions for causing the client to 
auto-complete a partially entered address for the other 
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recipient. 

35. The system of claim 34, wherein the software 
further comprises instructions for causing the client to 

5 modify auto-completion behavior based on a set of user- - 
selectable signals. 

36. The system of claim 31, wherein the software 
further comprises instructions for causing the client to 

10 perform the following operations: 

display instant messages received from the first 
recipient during the first instant message 
exchange in the user interface; and 
display instant messages received from the other 
15 recipient during the other instant message 

exchange in the user interface. 

37. A protocol for addressing a message to a member 
of a plurality of potential message recipients, each 

2 0 potential message recipient having an associated address, the 
protocol comprising: 

one or more user-selectable signals for modifying 

auto- completion behavior; and 
a predetermined criterion for selecting a subset of 
25 the plurality of potential message recipients. 
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MESSAGING APPLICATION USER INTERFACE 

5 Technical Field 

This application relates to a messaging application 
'(e.g.,. e-mail, instant messaging, chat rooms, etc.) user 
interface . 

Background 

10 The computer system 100 illustrated in FIG. 1 

represents a typical hardware setup for executing software 
that allows a user to perform tasks such as communicating 
with other computer users, accessing various computer 
resources, and viewing, creating, or otherwise manipulating 

15 electronic content -- that is, any combination of text, 

images, movies, music or other sounds, animations, 3D virtual 
worlds, and links to other objects . The system includes 
various input/output (I/O) devices (mouse 103, keyboard 105, 
display 107) and a general purpose computer 100 having a 

2 0 • central processor unit (CPU) 121, an I/O unit 117 and a 

memory 109 that stores data and various programs such as an 
operating system 111, and one or more application programs 
113. The computer system 100 also typically includes some 
sort of communications card or device 123 (e.g., a modem or 

2 5 network adapter) for exchanging data with a network 12 7 via a 

communications link 125 (e.g., a telephone line). 

As shown in FIG. 2, a user of a computer system can 
access electronic content or other resources either stored 
locally at the user's own client system 202 (for example, a 

3 0 personal or laptop computer) or remotely at one or more 

server systems 200. An example of a server system is a host 
computer that provides subscribers with online computer 
services such as e-mail, e-commerce, instant messaging, chat 
rooms, Internet access, online games, electronic newspapers 
35 and magazines, etc. Users of a host computer's online 
services typically communicate with one or more central 


WO 01/024036 


PCTYUS00/25765 


server systems 2 00 through client software executing on their 
respective client systems 202. 

In practice/ a server system 2 00 typically will not be 
a single monolithic entity but rather will be a network of 
5 interconnected server computers, possibly physically 

dispersed from each other, each dedicated to its own set of, 
duties and/or to a particular geographical region. In such a 
case, the individual servers are interconnected by a network 
of communication links, in a known fashion. One such server 

10 system is "America Online 4.0" from America Online, 
Incorporated of Virginia. 

One increasingly popular computer network-based 
activity is referred to as "instant messaging." An instant 
message is a form of electronic communication between users 

15 of a computer network in which a window pops -up on the 
recipient's computer screen "instantly 11 and without the 
recipient having to access an e-mail program or otherwise 
check for messages. An instant- message appears essentially 
as . soon as the message sender clicks the send button subject 

2 0 to any time or propagation delays the message may have 

encountered on the network. In comparison to most e-mail 
applications, instant messaging enables users to communicate 
with each other in a more dynamic, urgent and interactive 
manner . 

2 5 FIG. 3 is a screen shot of an Instant Message (IM) 

window 130 as used in AOL's Instant Messenger ("AIM") system. 

As shown therein, the window 13 0 includes a text display . 
area 131 and text entry area 132. Both users involved in the 
IM under consideration (i.e., sender and recipient) would 

3 0 have a similar window displayed on his or her computer 

monitor. When one user (Phillips JC) types a comment 134 in 
text entry area 132 and clicks the Send button 133 (or, 
depending on the configuration, presses the "ENTER" key on 
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the keyboard) , the entered text (e.g., "Hey, did you see the 
game last night?") is displayed in the text display area 131 
of the window 13 0 such that it is visible to both users. 
After FRsnafu enters a comment 135 in response and clicks the 
5 Send button 133, that comment 135 appears in the text display 
area 131 underneath the previous comment 134. This exchange 
of comments continues indefinitely until the users decide to 
terminate the exchange . 

Typically, instant messages can be sent to another 

10 user only when that user is presently signed on to the 

. computer service. Users who are signed off are unavailable 
to receive instant messages. Accordingly, another popular 
innovation introduced by America Online is the "Buddy List," 
which allows users to monitor when other specified users 

15 ("buddies") are signed onto and/or off of the computer 

service under consideration (e.g., AOL Instant Messenger). 

As shown in FIG. 4, the Buddy List is implemented as a 
window 140 that lists specified users, or buddies, who are 
signed on to the AIM system. In the example shown, the Buddy 

20 List for user "PhillipsJC" indicates that four of 

Phillips JC's buddies 141-144 currently are signed on to the 
system and thus available to receive instant messages. The 
Buddy List is updated based on information received from a 
server to add or delete names of buddies as they sign on and 

25 off, respectively. Such Buddy List updates can be 

accompanied by various audible and visual indications to help 
notify the user that a buddy has signed on or off. 

Users may send instant messages to, and exchange 
comments with, more than one other user at a time . 

3 0 Conventional instant message client software typically 

creates a separate instant message window for each user that 
is sent an instant message. For example, as shown in FIG. 5, 
if a user sends three instant messages to three other users, 
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one to each of the users, three separate instant message 
windows 13 0a, 13 0b, and 13 0c are created. To change from one 
instant message window to another, the user typically must 
move, and/or press a button on the mouse, or press a sequence 
5 of keys on the keyboard, to activate the desired instant 
message window. 

The present inventors recognized that some users may 
find it undesirable to have to switch between instant message 
windows in order to send instant messages to and exchange 

10 comments with more than one other user at a time. Therefore, 
the present inventors recognized that it would be desirable 
to provide users with a user interface through which a user 
can send messages to and exchange comments with one or more 
users without having to switch among several different 

15 windows . 

Summary 

Implementations may include one or more of the 
following features. In one aspect, a computer -implemented 

20 method of addressing a message to a member of a plurality of 
potential message recipients may include maintaining a subset 
of a plurality of potential message recipients. Each 
potential message recipient may have an associated address, 
and the subset may be determined using a predetermined 

25 criterion. The method also may include auto -completing a 
partially entered address based on the subset of potential 
message recipients. 

In another aspect, a method of addressing electronic 
messages to users of a computer network may include .providing 

30 a set of user-selectable signals that modify auto- completion 
behavior and auto-completing a partially entered address for 
a message based on entry of one or more of the set of 
signals. 
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In another aspect, a- method of exchanging instant 
messages among users of a computer network may include 
providing an instance of a user interface having an element 
for receiving addresses of instant message recipients. The 
5 method also may include allowing a user to send independent 
instant messages to different recipients by specifying an 
intended recipient 1 s address in the instance of the user 
interface element . 

In another aspect, an instant messaging user interface. 
10 may include a user interface element having an input element 
for receiving instant messages for more than one separate 
instant message exchange and an output element for displaying 
instant messages for more than one separate instant message 
exchange . 

15 In another aspect, an instant messaging system may 

include an instant message server and a plurality of clients 
connected to the instant message server via a network. Each 
client may have software embodied in a computer-readable 
medium including instructions for causing the client to 

2 0 provide a user interface having an element for receiving 
addresses* The software also includes instructions for 
causing the client to allow a user to address instant 
messages to a first recipient via the user interface element 
while participating in a first instant message exchange and 

2 5 to allow the user to address instant messages to another 

recipient via the user interface element while participating 
in another instant message exchange separate from the first 
instant message exchange. 

In another aspect, a protocol for addressing a message 

3 0 to a member of a plurality of potential message recipients 

may include one or more user- selectable signals, for modifying 
auto-completion behavior, and a predetermined criterion for 
selecting a subset of the plurality of potential message 
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recipients. Each potential message recipient may have an 
associated address. 

One or more of the following advantages may be 
realized. The user interface allows a user to send instant 
5 messages to and exchange comments with a plurality of other 
users without having to switch among several instant message 
windows and without having to clutter up the user's display 
screen with several instant message windows. Moreover, 
automatically completing the address of a message based on a 

10 partially entered address allows a user to address the 

message without having to enter a complete address, thereby 
saving time and effort. For example, the user interface can 
be configured to allow the user to address a message to the 
person with whom the user last corresponded using a single 

15 keystroke. Also, by using only a subset of the entire group 
of potential message recipients (e.g., each member of the 
subset being selected based on predetermined criteria such as 
the potential recipient being on a buddy list and currently 
being online) , the address auto-completion feature can 

20 function properly with less input from the user (e.g., with 
fewer keystrokes) than would be required if the entire group 
of potential message recipients was used. 

Further advantages and features will be apparent from 
the following description, including the drawings and the 

25 claims. 

Drawing Descriptions 
FIG. 1 is a block diagram of a computer system. 
FIG. 2 shows a typical network computing environment. 
3 0 FIG. 3 is a screen shot of an "Instant Message" 

window. 

FIG. 4 is a screen shot of a "Buddy List" window in 
AOL's Instant Messenger for Windows. 
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FIG. 5 shows a screen shot of a three instant messages 
windows in use at one time. 

FIG. 6 is a schematic diagram of a messaging 
application user interface. 
5 FIG. 7 is a flow diagram of a process of participating 

in multiple communication sessions. . 

FIG. 8 is a flow diagram of a process of addressing a 
message . 

FIG. 9 is a schematic diagram of an address list. 
10 FIGS. 10-11 are flow diagrams of a process of 

automatically completing a message address. 

FIG. 12 shows a screen shot of a messaging application 
user interface used in AOL's Instant Messenger for UNIX. 

FIGS. 13-31 are screen shots showing the operation of 
15 the messaging application user interface of FIG. 12. 

Like reference numbers and designations in the various 
drawings indicate like elements. 

Detailed Description 

20 A messaging application (MA) user interface 10 is 

shown in FIG. 6. As used herein, MA refers to any software 
application or other software program (such as an operating 
system or utility) that allows users to exchange information 
electronically, including by way of example instant messaging 

25 applications, e-mail programs, chat programs, etc. The MA 
user interface 10 includes a user interface element 12 such 
as a window, console, dialog box, button, etc. The user 
interface element 12 has an input element 14 via which a user 
can input a message that is communicated to one or more other 

3 0 users of a computer system. For example, the input element 
14 can be text field or a command line prompt in which the 
user enters a message 16 having an address 18 for whom the 
message 16 is intended and a message body 2 0 that contains 
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the content of the message 16. The user interface element 12 
also can include a button 22 or other user interface element 
that allows the user to send the message 16 to the address 
18. Also, the MA user interface 10 can be configured so that 
5 the user can send the message 16 by pressing one or more keys 
on the keyboard (e.g., the "enter" key). Many other 
different MA user interface configurations are possible and 
depend largely on the design objectives of the MA developer. 

The user interface element 12 also includes an output 

10 element 24 where messages that are sent and/or received by 
the user are displayed. For example, the output element 24 
can be a text pane in which messages 26 are displayed. The 
messages 26 can each include address information 28 and a 
message body 30. The address information 2 8 can include a 

15 to/from field 32 and an address field 34. For example, the 
to/from field 32 can include first string (e.g., the string 
n T>") when the message 26 has been sent to the user 
associated with the address displayed in the address field 
34, and a second string (e.g., the string ,I F>") when the 

20 message 26 has been received from the user that is associated 
with the address displayed in the address field 34 . A user 
of the MA user interface 10 can participate in communication 
sessions (e.g., instant message exchanges, online chats, 
etc.) with one or more other users using the MA user 

25 interface 10 to address, enter, send, and display messages 
without having to open or switch between multiple windows. 

When used in connection with an instant messaging 
application, the MA user interface 10 enables the user to 
interact with a single instance of a user interface (e.g., a 

30 window having an address entry field) by which the user can 
exchange instant messages with multiple other users. At the 
same time, the instant messages sent to these other users 
will appear to the recipients in the same manner as if the 
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sender was using a conventional user interface. Moreover, 
although the exchanges with multiple other correspondents 
(e.g., WILLIAM012 and JD0E1934 shown in FIG. 6) are displayed 
in the same text pane 24 on the user's computer, that fact is 
5 not apparent to the correspondents (unless the user otherwise 
makes that fact known to the correspondents) . Rather, 
exchanges with different correspondents are isolated from one 
another (e.g., WILLIAM012 and JDOE1934 will be unable to 
detect, that they are engaging in IM exchanges with the same 

10 user, potentially at the same time) . 

A process 4 0 for participating in one or more 
communication sessions is shown in FIG. 7. In step 42, a MA 
user interface 10 is provided. In the example shown in FIG. 
7, the MA user interface 10 is used to participate, in two 

15 communication sessions 44 and 46 with first and second users, 
respectively . 

Communication session 44 includes checking, in step 
48, if a message is being addressed to the first user. If a 
message is being addressed to first user, then an address and 
2 0 message body for the message are received from the user via 
the MA user interface 10 in steps 50 and 52, respectively. 
Then, in step 54, the message is sent to the first user via 
the MA user interface 10. In step 56, the message is 
displayed in the MA user interface 10. When a message is 

2 5 received from the first user (which is checked in step 58) , 

the message is received in step 60 and displayed in the MA 
user interface 10 in step 62. 

Communication session 46 includes checking, in step 
64, if a message is being addressed to the second user. If a 

3 0 message is being addressed to the second user, then an 

address and message body for the message are received from 
the user via the MA user interface 10 in steps 66 and 68, 
respectively. Then, in step 70, the message is sent to the 
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second user via the MA user interface 10. In step 72, the 
message is displayed in the MA user interface 10. When a 
message is received from the second user (which is checked in 
step 74) , the message is received in step 76 and displayed in 
5 the MA user interface 10 in step 78 . 

A process 90 for addressing a message' (e.g., a message 
that is entered via the MA user interface 10) is shown in 
FIG. 8. In step 92, a group of potential recipients of a 
message is maintained. For example in an instant message 

10 system, the group of potential recipients of an electronic 
message can comprise an address list 500, shown in FIG. 9, 
that includes entries 502 for each potential recipient of an 
instant message. Each entry 502 in the address list 500 
contains an address field 504 in which an address (e.g., a 

15 user or screen name) for a potential recipient is stored, an 
online status field 506 that contains an indication of the 
online status of the person associated with the address 
stored in the address field 504, and a time stamp field 508 
that contains the time when an instant message was sent to or 

2 0 received from the person associated with the address stored. 

in the address field 504 during the current communication 4 
session, if any. The address list. 500 can include an entry 
502 for each person that is included in the user's buddy 
list. Alternatively, or in addition, the address list 500 
25 can include an entry for each person to whom the user has 
sent a message during the current communication session 
and/or from whom the user has received a message during the 
current communication session. 

Referring again to FIG ♦ 8, a subset of the group of 

3 0 potential recipients is maintained using predetermined 

criteria in step 94. For example, in the case of an instant 
message system, a subset 510 (shown in FIG. 9) of the address 
list 500 can include the entries 502 for persons who are 
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currently online, which is determined by checking the online 
status fields 506 of the entries 502. In step 96, shown in 
FIG . 8, the subset is used to attempt to auto- complete a 
partially entered address. 
5 A process 400 for automatically completing a partial 

address that is entered in the input element 14 of a MA user 
interface 10 using a subset of potential message recipients 
(e.g. the subset 510) is shown in FIGS - 10-11, In step 404 
shown in FIG. 10, a partial address is received from the user 

10 when the user enters the partial address in the input element 
14 of the MA user interface 10 by pressing one or more keys 
on the keyboard. 

In step 406, the partial address is checked to see if 
it contains a signal indicating, for example, that the 

15 address of the last instant message sent by the user 

(referred to as the "last address 11 ) should be used as the 
address for the current message. One way in the partial 
address can signal that the last address should be used is to 
have the first character of the partial address be a dot 

20 character (i.e., the period character or ".") followed by a 
separation character (e.g., a space). If the partial address 
indicates that the last address should be used for the 
current message, then in step 408 the last address is used as 
the address of the current message (with or without replacing 

2 5 the partial address in the input element 14 with the last 

address) . Then in step 410 shown in FIG. 11, the body of the 
new message is received and, in step 412, the new message is 
sent to the user indicated by the last address. In step 414, 
the entry 502 in the address list 500 for the user to whom 

30 the current message was sent is updated (i.e., the time stamp 
field 508 is updated with the time when the current message 
was sent) .* Also, if an entry 502 in the address list 500 
does not exist for the user to whom the current message was 
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just sent, then an entry 502 for that user is added to the 
address list 500. 

If the partial address does not include a last address 
signal, then in step 416 shown in FIG. 10 the partial address 
5 can be checked to see if the address of the second- to- last 
message sent by the user (referred to as the "second- to-last 
address") should be used as the address of the current 
message. One way in which the partial address can signal 
that the second-to-last address should be used as the address 

10 of the current message is by having the first two characters 
of the partial address be dot characters . If the partial 
address indicates that the second- to- last address should be 
used as the address of the current message, then in step 418 
the second-to-last address is used as the address of the 

15 current message (with or without replacing the partial 
address in the input element 14 with the second-to-last 
address) . Then, in step 410 shown in FIG. 11 the body of the 
current message is received, in step 412 the current message 
is sent, and in step 414 the address list 500 is updated. 

20 If the partial address does not include a second-to- 

last signal, then in step 42 0 shown in FIG. 10 the partial 
address is checked to see if the subset 510 of the address 
list 500 should be searched for the most recent entry 502 
corresponding to the partial address (referred to as a "most- 

25 recent search 11 ) in step 422. One way in which the partial 
address can signal that a most-recent search should be 
performed is by having the first character of the partial 
address be a dot character that is not followed by another 
dot character or the separation character. For example, if a 

30 partial address of ".a" is entered, the subset 510 is 

searched to identify the entry 502 beginning with the letter 
"a" that has the most recent time in its time stamp field 
508. In step 424, the address contained in the address field 
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504 of the entry 502 corresponding to the partial address 
having the most recent time stamp is then used as the address 
of the current message. Then, in step 410 shown in FIG. 11 
the body of the current message is received from the user, in 
5 step '412 the current message is sent, and in step 414 the 
address list 50 0 is updated . 

If the partial address does not indicate that the last 
address or the second-to-last address should be used and does 
not indicate that a most -recent search should be performed, 

10 then in step 42 6 shown in FIG. 10 the partial address is 
checked to see if auto-completion of the address should be 
suspended for the current message. One way in which the 
partial address can signal that auto -completion should be 
suspended for the current message is by having the first 

15 character of the partial address be a semicolon or a colon. 
If the partial address indicates that auto-completion should 
not be performed for the current message , then the address of 
the current message is received from the user in its entirety 
(e.g., by having the user enter the rest of the address into 

2 0 the input element 14 of the MA user interface 10) in step 

428. Then, in step 410 shown in FIG. 11 the body of the 
current message 26 is received, in step 412 the current 
message is sent, and in step 414 the address list 500 is 
updated. 

25 It should be noted that the use of signals in general, 

and the particular signals shown in steps 406, 416, 420, and 
426 in particular, are optional implementation features. 
According to the preferences of the MA developer, no signals 
could be used or different and/or additional signals could be 

3 0 implemented. 

If the partial address does not indicate that auto- 
completion should be skipped for the current message, then in 
step 432 shown in FIG. 10 the subset 510 of the address list 
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500 is searched to see if there are any entries 502 that 
correspond to the partial address. For example, an entry 502 
in the address list 50 0 can correspond to the partial address 
if the address field 504 of the entry 502 begins with the 
5 character or characters contained in the partial address. 

If there are no entries in the subset 510 that match 
the partial entry (as checked in step 434) , then auto- 
completion is not performed for the current message and the 
address of the current message is received from the user in 

10 its entirety in step 436. Then, in step 410 shown in FIG. 11 
the body of the current message is received, in step 412 the 
current message is sent, and in step 414 the address list 500 
is updated (e.g., an entry 502 for the address of the current 
message is added to the address list 500 shown in FIG, 9) . 

15 If there is only one entry 502 in the subset 510 that 

corresponds to the partial address (which is checked in step 
43 8) , then in step 44 0 auto-completion is performed for the 
current message using the entry 502 that corresponds to the 
partial address. For example, the address contained in the 

20 address field 504 of the corresponding entry 502 can . be 

automatically entered by the MA in the input element 14 of 
the MA user interface 10 so that the user need not enter the 
remaining portion of that address. If it turns out that the 
address contained in the address field 504 of the 

2 5 corresponding entry 5 02 is not the address to which the user 
intended to send the current message, the user can edit the 
address, for example, by using the "backspace" key on the 
keyboard. After auto -completion is performed using the 
corresponding entry 502, the body of the current message is 

30 received in step 410 shown in FIG. 11, the current message is 
sent in step 412, and the address list 500 is updated in step 
414. 

If there is more than one entry 502 in the subset 510 
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that correspond to the partial address, then the process 40 0 
loops, back to step 404 to receive another partial address. 
Preferably when the process 400 loops back to step 404, the 
user can add to the partial address so as to reduce the 
5 number of entries 502 in the subset 510 that correspond to 
the partial address. For example, if a user's active subset 
510 of address entries 502 includes both "Barry" and 
"Bartholomew" as potential auto-completion addresses, then 
the user would have to enter at least four characters (either 

10 "Barr" or "Bart") to uniquely identify a single entry 502 to 
be used for auto -completion. 

Alternatively, the auto-completion feature could use a 
set of predefined rules to make educated "guesses" about 
which addressee was intended when the entered partial address 

15 was non-unique that, it matched two or more entries of a 
user's active subset /510 of the address list 500. Assume, 
for example, that the user in the above example corresponded 
with Barry more recently than the user corresponded with 
Bartholomew. The auto-completion rule could be that, when 

20 non-unique partial addresses were entered, the address of the 
most recent correspondent would be used for auto- completion. 

In that case, when the user entered the first letter of the 
intended address, "b", the MA user interface would auto- 
complete the partial entry to "Barry" because Barry was 

25 corresponded with more recently than Bartholomew. If the 
user intended, however, to send the message to Bartholomew, 
the user could continue to enter characters until Bartholomew 
was uniquely identified. This same rule (use most recent 
correspondent that matches the partially entered address) 

30 could be expanded to the case were three or more potential 
auto-completion addressees had addresses that began with the 
same characters . 

Another potentially useful rule for resolving non- 
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unique partially entered addresses involves giving priority 
(in terms of auto-completion selection) to addressees in the 
user's buddy list over addresses not in the user's buddy list 
(but with whom the user had corresponded during the current 
5 session) . Alternatively, or in addition, the user could 
specify expressly a desired order of priority for auto- 
completion of addresses starting with the same characters . 
In general, virtually any rule or set of rules could be 
applied to modify the auto-completion behavior according to 

10 the preferences of the MA developer. 

FIG. 12 is a screen shot of a MA user interface 600 
implemented in the UNIX-based version of AOL 1 s IM client 
software (referred to as "Tik") . The MA user interface 600 
includes a window 602 having a input text field 604. A user 

15 can enter a message 606 in the input text field 604. Message 
606 includes an address 608 followed by a message body 610. 
The MA user interface 600 also includes a send button 612 on 
which the user can click in order to send the message 606 to 
the user associated with the address 608. In addition, the 

20 ! MA user interface 600 is configured to send the message 606 
when the user presses a user-definable key (e.g., the "enter" 
key) . 

The MA user interface 600 also includes an output text 
field 614 where messages 616 that are sent and received by 

25 the MA user interface 600 are displayed. Each message 616 

includes address information .618 and a message body 620. The 
address information 618 includes a to/from field 622, a time 
stamp field 624, and an address field 62 6. The string »t>" 
is inserted in the to/from field 622 when the message 616 is 

3 0 sent to the user associated with the address displayed in the 
address field 62 6, and the string »F>" is inserted in the 
to/from field 622 when the message is received from the user 
associated with the address displayed in the address field 


- 16 - 


WO 01/024036 


PCT/US00/25765 


626. The time at which the message 616 was sent or received 
is shown in the time stamp field 624, and the address of the 
sent or received message is displayed in the address field 
626 . 

5 FIGS- 13-31 are screen shots showing the operation of 

the MA user interface 600 shown in FIG. 12. In FIG. 13 , the 
user enters a partial address 63 0 (which comprises the letter 
"m") for a new message 632 in the input text field 604 of the 
MA user interface 600. The partial address 630 does not 

10 . contain the last -address signal (which in this example is the 
dot character followed by the separation character) ,. the 
second-to-last-address signal (which in this example is two 
dot characters) , the most-recent search signal (which in this 
example is the dot character followed by a letter) , or the 

15 no- auto -completion signal' (which in this example is a 

semicolon) . Therefore, the subset 510 of the address list 
500 is searched for an entry 502 that corresponds to the 
partial address 630. Assuming for the purpose of this 
example that the subset 510 contains the entries shown in 

20 FIG. 9 when the partial address 63 0 is entered, the subset 
510 will contain only one entry 502 that corresponds to the 
partial address 630 (i.e., the entry 502 that has an address 
field 504 that contains the address "mroel934 " ) . Therefore, 
the address mroel934 is used to automatically complete the 

25 address 634 in the input text field 604 as shown in FIG. 14. 
That is, the MA user interface 600 uses the address mroel934 
"as the address 634 and inserts the characters "roel934 n into 
the input text field 604 after the letter !, m" without 
requiring the user to enter the characters "roel934". 

30 Then, as shown in FIG. 15, a separation character 63 6 

is automatically appended to the end of the address 634. 
Then the user can enter the body 63 8 of the new message 632 
(i.e., the text "Hello, Mary.") and send the new message 632, 
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e.g./ by clicking on the send button 612. 

As shown in FIG. 16, after the user sends the message - 
632, a to/from field 640, a time stamp field 642, and an 
address field 644 corresponding to the. message 632 are 
5 displayed in the output text field 614 of the MA user 

interface 600. The to/from field 640 contains the string 
n T> ii j_ n . order to indicate that the message 632 was sent to 
the address "mroel934," and the time stamp field 634 contains 
the time (i.e., "13:20:05") at which the message 632 was 
10 sent. Also, the message body 638 is displayed in the output 
text field 614 of the MA user interface 600. Moreover, the 
time stamp field 508 of the entry 502 for the user mroel934 
is updated to reflect when (i.e., "13:20:05") the message 632 
was sent . 

15 Then, the recipient of the message 632, mroel934, 

sends a responsive message 646 to the user. The message 646 
is also displayed in the output text field 614 and includes a 
to/from field 648, a time stamp field 650, an address field 
652, and a message body 654. The to/from field 648 contains 

20 the string "F>« to indicate that the message 64 6 was received 
from mroel934, and the time stamp field 650 contains the time 
(i.e. ,■■ "13 :20:27") at which the message 646 was sent. The 
address field 652 contains the address of the user from which 
the message 646 was sent, i.e., mroel934 . Also, as shown in 

25 FIG. 16, the message body 654 contains the text "Hi, John." 
Furthermore, the time stamp field 508 in the entry 502 for 
the user mroel934 is updated to reflect when (i.e., 
"13:20:27") the message 646 was received. 

The user can then respond to the message 646 by 

3 0 entering a new message 656 in the input text field 604 of the 
MA user interface 600. As shown in FIG. 16, the user enters* 
a dot character 658 followed by the separation character 660 
(i.e., a space). Because a dot character followed by a 
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separation character is the last -address signal in this 

example, the last address to which the user sent a message 

(i.e., mroel934) is used as the address of the message 656. 

Then, as shown in FIG. 17, the MA user interface 600 receives 
5 a message body 662 (i.e., "How are you?") from the user. The 

user then sends the message 656, e.g., by clicking on the 

send button 612 . 

After sending the message 656, the MA user interface 

600 displays in the output text field 614 a to/from field 664 
10 (i.e., the string n T>"), a time stamp field 666 (i.e., 

"13:21:12"), and an address field 668 (i.e., mroel934) 

corresponding to the message 656, as is shown in FIG. 18. 

Also, the MA user interface 600 displays the body 662 of the 

message 656 in the output text field 614. Furthermore, the 
15 time stamp field 508 of the entry 502 for the user mroel934 

is updated to reflect when (i.e., "13:21:12") the message 656 

was sent . 

The recipient of the message 656, mroel934, then 
responds to the message 656 by sending a responsive message 

2 0 670, which is displayed in output text field 614 of the MA 

user interface 600 as is shown in FIG. 18. The MA user 
interface 600 displays a to/from field 672 (i.e., !I F>"), a 
time stamp field 674 (i.e., "13:21:39".), and an address field 
. 676 (i.e., "mroel934 !f ) corresponding to the user that sent 
25 the message 670. In addition, the MA user interface 600 

displays a message body 678 (i.e., "I'm sick. I can't play in 
tonight's game."). Moreover, the time stamp field 508 of the 
entry 502 for the user mroel934 is updated to reflect when 
(i.e., "13:21:39") the message 670 was received. 

3 0 The user of the MA user interface 6 00 can then send a 

message 68 0 to a different user without opening a new window. 

To do so, the user types a partial address 682, shown in 
FIG. 18, that includes a semicolon. Because the semicolon is 
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the no-auto-completion signal in this example, the MA user 
interface 600 does not search the subset 510 for an entry 502 
that corresponds to the partial address 682. Instead, as 
shown in FIG. 19, the MA user interface 600 receives the 
5 address 684 (i.e., "mj ohnsonl934 " ) from the user via the 
input text field 604. Also, the MA user interface 600 
receives a separation character 686 (i.e., a space) and a 
message body 688 (i.e., "Hey, MJ, are you free tonight?") 
from the user via input text field 604 . When the user clicks 

10 on the send button 612 (or otherwise instructs the MA 

interface 60 0 to send the message 680) , the MA user interface 
600 sends the message 680 and displays in the output text 
field 614 a to/from field 690 (i.e., "T>") / a time stamp 
field ,692 (i.e., "13:23:14"), and an address field 694 (i.e., 

15 "mjohnsonl934".) for the message 680 as is shown in FIG. 20. 
Also, the MA user interface 600 displays the message body 688 
in the output text field 614. Moreover, an entry 502 for the 
user mjohnsonl934 is added to the address list 500 (and to 
the subset 510 as long as the user mjohnsonl934 is online) . 

20 The time stamp field 508 of the entry 502 for the user 

mjohnsonl934 is updated to reflect when (i.e., "13:23:14") 
the message 68 0 was sent to the user mj ohnsonl934 . 

Then, as shown in FIG. 20, the MA user interface 600 
receives a responsive message 696 from the user mjohnsonl934 . 

25 The MA user interface 600 displays a to/from field 698 

(i.e., II F> ,, ) / a time stamp field 700 (i.e., "13:23:32") and 
an address field 702 (i.e., "mjohnsonl934" ) from which the 
message 696 was sent. The MA user interface 600 also 
displays a message body 704 (i.e., "Yes.") of the message 

30 696. Also, the time stamp field 508 of the entry 502 for the 
user mjohnsonl934 is updated to reflect when (i.e., 
"13:23:32") the message 696 was received from the user 
mj ohnsonl934 . 
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When, as shown in FIG. 20, the user attempts to send a 
responsive message 706 to the user mjohnsonl934 by typing a 
partial address 708 that contains only the letter "m", the MA 
user interface 600 searches the subset 510 of the address 
5 list 500 for an entry 502 that corresponds to the partial 
address 708. The subset 510 is searched because the partial 
address 708 contains no special signals. As shown in FIG. 9, 
the subset 510 (which also contains an entry 502 for the user 
mjohnsonl934) contains two addresses 502 that correspond to 

10 the partial address 708 (i.e., that have address fields 504 
that begin with the letter "m") . If there is more than one 
corresponding entry 502 located by the search, the embodiment 
shown in FIG. 2 0 does not automatically complete the address 
and requires the user to provide additional address 

15 information. 

As shown in FIG. 21, the user enters the letter "j" 
via the input field 604 of the MA user interface 600. As a 
result, the partial address 708 contains the letters "mj 11 . 
The MA user interface 60 0 then searches the subset 510 again 

2 0 for entries 502 that correspond to the partial address 708 
(or alternatively, the MA user interface 600 could search 
only those entries 502 identified in the previous search) . 
Because there is only one entry 502 in the subset 510 that 
corresponds ..to the partial address 708 "mj", i.e., 

,25 mjohnsonl934, the MA user interface 600 uses the address from 
the address field 504 of the corresponding entry 502 to 
automatically complete the address 710 in the input text 
field 604 as shown in FIG. 22. That is, the MA user 
interface 600 uses the address mjohnsonl934 as the address 

30 710 and inserts the characters "ohnsonl934 " into the input 
text field 604 after the letters "mj " without requiring the 
user to enter the characters "ohnsonl934 " . Also, as shown in 
FIG. 23, a separation character 712 is automatically appended 
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to the end of the address 710. by the MA user interface 60 0 
during the auto-completion process. Then, as shown in FIG. 
23, the MA user interface 600 receives a message body 714 
(i.e., "Do you want to play tonight?") from the user via the 
5 input text field 604. When the user clicks on the send 
button 612 (or otherwise instructs the multiple IM user 
interface 600 to send the message 706) , the MA user interface 
600 sends the message 706. As shown in FIG. 24 after the 
user sends the message 706, the MA user interface 600 

10 displays in the output text field 614 a to/from field 716 

(i.e., "T>"), a time stamp field 718 (i.e., "13:25:30"), and 
an address field 720 (containing the address mjohnsonl934) . 
In addition, the MA user interface 600 displays the message 
body 714 in the output text field 614 . Also, the time stamp 

15 508 of the entry 502 for "the user mjohnsonl934 is updated to 
reflect when, (i.e., "13:25:30") the message 706 was sent to 
the user mjohnsonl934 . 

Then, as shown in FIG. 24, the MA user interface 600 
receives a responsive message 722 from the user mjohnsonl934 . 

20 The MA user interface 600 displays a to/from field 724 

(i.e., "F>"), a time stamp field 726 (i.e., "13:25:38") and 
an address field 728 (i.e., mjohnsonl934) from which the 
message 722 was sent. The MA user interface 600 also 
displays a message body 73 0, which contains the text "Sure." 

25 ^ Also, the time stamp field 508 of the entry 502 for the user 
mjohnson!934 is updated to reflect when (i.e., "13:25:38") 
the message 722 was received from the user mj ohnsonl934 . 

Then the user begins to enter a new message 732 . 
Specifically, as shown in FIG. 24, the user enters a partial 

30 address 734 that includes only the letter "r" . The subset 
510 of the address list 500 is searched for a corresponding 
entry 502 because the partial address 734 contains none of 
the special signals. As ^ shown in FIG. 9, the subset 510 
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(which also contains an entry for the user mjohnsonl934) 
contains an entry 502 that corresponds to the partial address 
734 (i.e., the entry 502 for the user "ronny") . As shown in 
FIG. 25, the corresponding address ronny is sued to auto- 
5 complete the address 73 6 by inserting the characters "onny" 
in the input text area 604 after the letter "r". However, 
the user intended to address the message 732 to the user at 
address "rsmithl934 " . So, the user users the "backspace" key 
to delete the letters "onny" from the input text area 614 and 
10 - enters the letters !l smithl934" after the letter !l r ,! to 

address the message 732 to rsmithl934 as shown in FIG. 26. 
Also, the user enters a separation character 738 (i.e., a 
space) and a message body 740 (i.e., "MJ, is going to play 
tonight.") in the input text area 604 after the address 736. 

15 

When user the clicks on the send button 612 (or 
otherwise instructs the multiple IM user interface 10 to send 
the message 732) , the MA user interface 600 sends the message 
732 and displays in the output text field 614 a to/from field 

20 742 (i.e., "T>") / a time stamp field 744 (i.e., "13:27:17"), 
- and an address field 746 (i.e., rsmithl934) . Also, the MA 
user interface 60 0 displays the message body 740 in the 
output text field 614. Also, an entry 502 for the user 
rsmithl934 is added to the address list 500 (and the subset 

25 510 as long as the user rsmithl934 remains online) and the 
time stamp 508 of that entry 502 is updated to reflect when 
(i.e., "13:27:17") the message 722 was sent to the user 
rsmithl934 . 

A responsive message 748 is received from the user 
30 rsmithl934 and is displayed in the output text field 614 of 
the MA user interface 600. Specifically, as shown in FIG. 
27, a to/from field 750 (i.e., "Fj>"), a time stamp field 752 
(i.e., "13:28:24"), an address field 754 (i.e., rsmithl934) , 
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and a message body 756 (i.e., "Okay.") is displayed in the 
output text field 614. Also, the time stamp field 508 of the 
entry 502 for the user rsmithl934 is updated to reflect when 
(i.e., "13:28:24") the message 748 was received. 
5 In FIG. 27, the user addresses a message 758 to the 

user mjohnson!934 by using the second-to-last-address signal. 

Specifically, the user enters in the input text field 604 a 
partial address 760 that includes two dot characters. The MA 
user interface 600 receives the partial address 760 and uses 

10 the address of the second-to-last user to whom the user sent 
a message (in this case, the user mj ohnsonl934) as the 
address of the message. 758. As shown in FIG. 28, the MA user 
interface 600 then receives a separation character 762 (i.e., 
a space) and a message body 764 (i.e., "MJ, be there at 

15 6:15.") . The user then sends the message 758 by clicking on 
the button 612 . 

After the message 758 is sent, the message 758 is 
displayed in the output text area 614 of the MA user 
. interface 600. Specifically, as shown in FIG. 29, a to/from 

20 field 766 (i.e., "T>"), a time stamp field 768 (i.e., 

"13:30:54"), an address field 770 (i.e., mj ohnsonl934 ) , and 
the message body 764 are displayed in the output text field 
614, Also, the time stamp field 508 of the entry 502 for the 
user mjohnsonl934 i-s updated to reflect when (i.e., 

25 "13:30:54") the message 758 was sent. 

A responsive message 772 is received from the user 
mjohnson 1934 and is displayed in the output text field 614 . 
Specifically, as shown in FIG. 29, a to/from field 774 
(i.e., "F>»),a time stamp field 776 (i.e., "13 :32 : 06") , an 

30 address field 778 (i.e., mjohnsonl934) , and a message body 
780 (i.e., "Okay, I'll see you then.") are displayed in the 
output text field 614. Also, the time stamp 508 of the entry 
502 for the user mjohnsonl934 is updated to reflect when 
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("13:32:06") the message 772 was received. 

As shown in FIG. 29, the user of the MA user interface 
600 then addresses a message 782 to user rsmithl934 by using 
the most -recent -search signal. Specifically, the user enters 
5 in the input. text field 604 a partial address 784 that 
includes the letters " . r" . The MA user interface 600 
receives the partial address 7 84 and determines that the 
partial address 784 contains the most-recent-search signal. 
Then, as shown in FIG. 30, the MA. user interface 600 receives 

10 a separation character 786 (i.e., the space character) and a 
message body 788 (i.e., "We are going to meet at 6:15. " ) . 
Then, the user clicks the send button 612. 

The MA user interface 600 then searches the subset 510 
address list 500 for the most recent entry 5 02 corresponding 

15 to the partial address 784 . Although there are two entries 
502 in the subset 510 that correspond to the partial address 
784 (i.e., the address "ronny" and H rsmithl934 " ) , a message 
was sent to the address rsmithl934 more recently than to the 
address ronny. Therefore, the message 782 is addressed and 

20 sent to rsmithl934. As shown in FIG. 31 a to/from field 790 
(i.e., "T>"), a time stamp field 792 (i.e., " 13 : 34 : 48 11 ) , an 
address field 794 (i.e., rsmithl934) , and the message body 
788 are displayed in the output text field 614. Moreover, 
the time stamp field 508 of the entry 502 for the user 

25 rsmithl934 is updated to reflect when (i.e., "13:34:48") the. 
message 782 was sent. 

Although the example shown in FIGS. -13-31 relates to 
an instant messaging application, it is to be understood that 
the auto-completion techniques and systems described here can 

30 be used in other applications, such as mobile phone dialing 
or entering operation system or application commands. 
Moreover, the auto-completion features described above can be 
used in other MAs such as e-mail and chat clients. In the 
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chat room context, such auto-completion could be used when a 
user wants to specify another recipient to whom a "whisper" 
message (i.e., a message seen only by the designated 
recipient and not by the other chat room participants) is to 
5 be sent . 

Various implementations of the systems and techniques 
described here may be realized in digital electronic 
circuitry, or in computer hardware, firmware, software, or in 
combinations thereof . A system or other apparatus that uses 
10 one or more of the techniques and methods ' described here may 
be implemented as a computer -readable storage medium, 
configured with a computer program, where the storage medium 
so configured causes a computer system to operate on input 
and/ or generate output in a specific and predefined manner. 
15 Such a computer system may include one or more programmable 
. processors . that receive data and instructions from, and 

transmit data and instructions to, a data storage system, and 
suitable input and output devices. 

Each computer program may be implemented in a high- 

2 0 level procedural or object-oriented programming language, or 

in assembly of machine language if desired; and in any case, 
the language may be compiled or interpreted language. 
Suitable processors include, by way of example, both general 
and special purpose microprocessors. 
25 Generally, a processor will receive instructions and 

data from a read-only memory and/or a random access memory'. 
Storage devices suitable for tangibly embodying computer 
program instructions and data include all forms of non- 
volatile memory, including semiconductor memory devices, such 

3 0 as EPROM, EE PROM, and flash memory devices; magnetic disks 

such as internal hard disks and removable disks; magneto- 
optical disks; and CD-ROM disks. 

Any of the foregoing may be supplemented by, or 
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implemented in., specially-designed ASICs (application- 
specific integrated circuits) . 

A number of embodiments have been described. 
Nevertheless, it will be understood that various 
5 modifications may be made without departing from the spirit 
and scope of the invention. Accordingly, other embodiments 
are within the scope of the following claims. 
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What is claimed is: 

1. A computer- implemented method of addressing a 
message to a member of a plurality of potential message 

5 recipients , each potential message recipient having an 
associated address, the method comprising: 

maintaining a subset of the plurality of potential 

message recipients/ the subset being determined 
using a predetermined criterion; and . 
10 auto -completing a partially entered address based on 

the subset of potential message recipients. 

2. The method of claim 1, further comprising 
searching the subset for a potential message recipient 

15 having an associated address that corresponds to 

the partially entered address; and 
if a potential message recipient that corresponds to 
the partially entered address is found in the 
subset, auto- completing the partially entered 

20 address using the address associated with the 

corresponding potential message recipient. 

3. The method of claim 2, wherein the subset is 
searched for a corresponding potential message recipient 

25 unless the partially entered address includes a predetermined 
signal . 

4. The method of claim 2, further comprising 
searching the subset for the potential message recipient 

3 0 corresponding to the partially entered address and. to whom a 
message was most recently sent if the partially entered 
address contains a predetermined signal . 
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5. The method of claim 1, further comprising auto- 
completing the partially entered address using the address of 
the last message sent if the partially entered address 
includes a predetermined signal . 

6. The method of claim 1, further comprising auto- 
completing the partially entered address using the address of 
the second-to- last message sent if the partially entered 
address includes a predetermined signal. 


10 


7. The method of claim 1, wherein the message is an 
instant message and the predetermined criterion includes a 
potential message recipient in the subset if the potential 
recipient is a member of a buddy list and the potential 

15 message recipient is currently online. 

8. The method of claim 7, wherein the address of the 
instant message is a user name of the potential message 
recipient to whom the message is addressed. 

20 

9. The method of claim 1 # wherein the predetermined 
criterion includes a potential message recipient in the 
subset if a message has been sent to the potential message 
recipient during a current communication session and the 

2 5 potential message recipient is currently online. 

10. The method of claim 1, wherein the predetermined 
criterion includes a potential message recipient in the 
subset if a message has been received from the potential 

3 0 message recipient during the current communication session 

and the potential message recipient is currently online. 

11. A method of addressing electronic messages to 
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users of a computer network, the method comprising: 

providing a set of user-selectable signals that modify 

auto-completion behavior; and 
auto-completing a partially entered address for a 
5 message based on entry of one or more of the set 

of signals. 

12. The method of claim 11 , wherein the set includes 
a last-address signal, and the message is addressed to the 

10 recipient of the last message sent when the last-address 
signal is entered . 

13. The method of claim 11, wherein the set includes 
a second- to- last address signal, and the message is addressed 

15 to the recipient of the second-to-last message sent when the 
second- to-last -address signal is entered. 

14. The method of claim 11, wherein the set includes 
a no-autocompletion signal, and no auto-completion is 

2 0 performed when the no-autocompletion signal is entered. 

15. A method of exchanging instant messages among 
users of a computer network, the method comprising: 

providing an instance of a user interface having an 
25 element for receiving addresses of instant 

message recipients; and 

allowing a user to send independent instant messages 

to different recipients by specifying an intended 
recipient's address in the instance of the user 

3 0 interface element. 

16. The method of claim 15, further comprising auto- 
completing a partially entered intended recipient's address. 
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17. The method of claim 16, further comprising 
providing a set of user-selectable signals that modify auto- 
completion behavior. 

18. The method of claim 15, further comprising 
displaying instant messages received from the different 
recipients in the instance of the user interface. 

10 19. An instant messaging user interface comprising: 

a user interface element having: 

an input element for receiving instant messages 
for more than one separate instant message 
exchange; and 

15 an output element for displaying instant messages 

for more than one separate instant message 
exchange . 

20. The user interface of claim 19, further 

20 comprising software in a computer- readable medium comprising 
instructions for causing the user interface to perform the 
following operations: 

receive a partial address for an instant message; 
and 

25 auto-complete .the partial address. 

21. The user interface of claim 20, wherein the 
software further comprises instructions for causing the user 
interface to perform the following operations: 

30 maintain a subset of a group of potential instant 

message recipients, the subset being determined 
using a predetermined criterion; and 
auto-complete the partial address using the subset. 
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22. The user interface of claim 21, wherein the 
software further comprises instructions for causing the user 
interface to perform the following operations: 
5 search the subset for a potential instant message 

recipient that corresponds to the partial 
address; and 
if a potential instant message recipient that 

corresponds to the partial address is found in 
10 the subset, auto-complete the partial address 

using an address associated with the 
corresponding potential instant message 
recipient . 

15 23. The user interface of claim 22, wherein the 

subset is searched for a corresponding potential instant 
message recipient unless the partial address includes a 
predetermined signal. 

20 24. The user interface of claim 22, wherein the 

software further comprises instructions for causing the user 
interface to search the subset for the potential instant 
message recipient corresponding to the partial address and to 
whom a message was most recently sent during a communication 

25 session if the partial address contains a predetermined 
signal . 

25. The user interface of claim 22, wherein the 
software further comprises instructions for causing the user 
3 0 interface to auto-complete the partial address using the 
address of the last message sent during a communication, 
session if the partial address includes a predetermined 
signal . 
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26. The user interface of claim 22, wherein the 
software further comprises instructions for causing the user 
interface to auto-complete the partial address using the 

5 address of a second- to- last message sent during a 

communication session if the partial address includes a 
predetermined signal. 

27. The user interface of claim 21, wherein the 

10 predetermined criterion includes a potential instant message 
recipient in the subset if the potential instant message 
recipient is a member of a buddy list and the potential 
insta:nt message recipient is currently online, 

15 28. The user interface of claim 21, wherein the 

address of the instant message is a user name of the 
potential instant message recipient to whom the message is 
addressed. 

2 0 29. The user interface of claim 21, wherein the 

predetermined criterion includes a potential instant message 
recipient in the subset if an instant message has been sent 
to the potential instant message recipient during the 
communication session and the potential instant message 
25 recipient is currently online. 

30. The user interface of claim 21, wherein the 
predetermined criterion includes a potential instant message 
recipient in the subset if an instant message has been 

3 0 received from the potential instant message recipient during 

the communication session and the potential instant message 
recipient is currently online. 
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31. An instant messaging system comprising: 
an instant message server; 

a plurality of clients connected to the instant 

message server via a network/ each client having 
5 software embodied in a computer-readable medium 

comprising instructions for causing the client to 
perform the following operations : 

provide a. user interface having an element 
for receiving addresses; 
10 allow a user to address instant messages to 

a first recipient via the user 
interface element while participating 
in a first instant message exchange; 
allow the user to address instant messages 
15 to another recipient via the user 

interface element while participating 
in another instant message exchange 
separate from the first instant message 
exchange . 

20 

32. The system of claim 31, wherein the software 
further comprises instructions for causing the client to 
auto-complete a partially entered address for the first 
recipient . 

25 

33. The system of claim 32 , wherein the software 
further comprises instructions for causing the client to 
modify auto -completion behavior based on a set of user- 
selectable signals . 

30 

34. The system of claim 31, wherein the software 
further comprises instructions for causing the client to 
auto-complete a partially entered address for the other 
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recipient. 

35. The system of claim 34, wherein the software 
further comprises instructions for causing the client to 

5 modify auto-completion behavior based on a set of user- 
selectable signals. 

36. The system of claim 31 , wherein the software 
further comprises instructions for causing the client to 

10 perform the following operations: 

display instant messages received from the first 
recipient during the first instant message 
exchange in the user interface; and 
display instant messages received from the other 
15 recipient during the other instant message 

exchange in the user interface. 

37. A protocol for addressing a message to a member 
of a plurality of potential message recipients, each 

2 0 potential message recipient having an associated address, the 
protocol comprising : 

one or more user-selectable signals for modifying 

auto-completion behavior; and 
a predetermined criterion for selecting a subset of 
25 the plurality of potential message recipients. 
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